Saltar al contenido principal
LibreTexts Español

4.4: Revisión del Capítulo

  • Page ID
    113704
  • \( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)

    \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)

    \( \newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\)

    ( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\)

    \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)

    \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\)

    \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\)

    \( \newcommand{\Span}{\mathrm{span}}\)

    \( \newcommand{\id}{\mathrm{id}}\)

    \( \newcommand{\Span}{\mathrm{span}}\)

    \( \newcommand{\kernel}{\mathrm{null}\,}\)

    \( \newcommand{\range}{\mathrm{range}\,}\)

    \( \newcommand{\RealPart}{\mathrm{Re}}\)

    \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)

    \( \newcommand{\Argument}{\mathrm{Arg}}\)

    \( \newcommand{\norm}[1]{\| #1 \|}\)

    \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\)

    \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\AA}{\unicode[.8,0]{x212B}}\)

    \( \newcommand{\vectorA}[1]{\vec{#1}}      % arrow\)

    \( \newcommand{\vectorAt}[1]{\vec{\text{#1}}}      % arrow\)

    \( \newcommand{\vectorB}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)

    \( \newcommand{\vectorC}[1]{\textbf{#1}} \)

    \( \newcommand{\vectorD}[1]{\overrightarrow{#1}} \)

    \( \newcommand{\vectorDt}[1]{\overrightarrow{\text{#1}}} \)

    \( \newcommand{\vectE}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash{\mathbf {#1}}}} \)

    \( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)

    \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)

    \(\newcommand{\avec}{\mathbf a}\) \(\newcommand{\bvec}{\mathbf b}\) \(\newcommand{\cvec}{\mathbf c}\) \(\newcommand{\dvec}{\mathbf d}\) \(\newcommand{\dtil}{\widetilde{\mathbf d}}\) \(\newcommand{\evec}{\mathbf e}\) \(\newcommand{\fvec}{\mathbf f}\) \(\newcommand{\nvec}{\mathbf n}\) \(\newcommand{\pvec}{\mathbf p}\) \(\newcommand{\qvec}{\mathbf q}\) \(\newcommand{\svec}{\mathbf s}\) \(\newcommand{\tvec}{\mathbf t}\) \(\newcommand{\uvec}{\mathbf u}\) \(\newcommand{\vvec}{\mathbf v}\) \(\newcommand{\wvec}{\mathbf w}\) \(\newcommand{\xvec}{\mathbf x}\) \(\newcommand{\yvec}{\mathbf y}\) \(\newcommand{\zvec}{\mathbf z}\) \(\newcommand{\rvec}{\mathbf r}\) \(\newcommand{\mvec}{\mathbf m}\) \(\newcommand{\zerovec}{\mathbf 0}\) \(\newcommand{\onevec}{\mathbf 1}\) \(\newcommand{\real}{\mathbb R}\) \(\newcommand{\twovec}[2]{\left[\begin{array}{r}#1 \\ #2 \end{array}\right]}\) \(\newcommand{\ctwovec}[2]{\left[\begin{array}{c}#1 \\ #2 \end{array}\right]}\) \(\newcommand{\threevec}[3]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \end{array}\right]}\) \(\newcommand{\cthreevec}[3]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \end{array}\right]}\) \(\newcommand{\fourvec}[4]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \\ #4 \end{array}\right]}\) \(\newcommand{\cfourvec}[4]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \\ #4 \end{array}\right]}\) \(\newcommand{\fivevec}[5]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \\ #4 \\ #5 \\ \end{array}\right]}\) \(\newcommand{\cfivevec}[5]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \\ #4 \\ #5 \\ \end{array}\right]}\) \(\newcommand{\mattwo}[4]{\left[\begin{array}{rr}#1 \amp #2 \\ #3 \amp #4 \\ \end{array}\right]}\) \(\newcommand{\laspan}[1]{\text{Span}\{#1\}}\) \(\newcommand{\bcal}{\cal B}\) \(\newcommand{\ccal}{\cal C}\) \(\newcommand{\scal}{\cal S}\) \(\newcommand{\wcal}{\cal W}\) \(\newcommand{\ecal}{\cal E}\) \(\newcommand{\coords}[2]{\left\{#1\right\}_{#2}}\) \(\newcommand{\gray}[1]{\color{gray}{#1}}\) \(\newcommand{\lgray}[1]{\color{lightgray}{#1}}\) \(\newcommand{\rank}{\operatorname{rank}}\) \(\newcommand{\row}{\text{Row}}\) \(\newcommand{\col}{\text{Col}}\) \(\renewcommand{\row}{\text{Row}}\) \(\newcommand{\nul}{\text{Nul}}\) \(\newcommand{\var}{\text{Var}}\) \(\newcommand{\corr}{\text{corr}}\) \(\newcommand{\len}[1]{\left|#1\right|}\) \(\newcommand{\bbar}{\overline{\bvec}}\) \(\newcommand{\bhat}{\widehat{\bvec}}\) \(\newcommand{\bperp}{\bvec^\perp}\) \(\newcommand{\xhat}{\widehat{\xvec}}\) \(\newcommand{\vhat}{\widehat{\vvec}}\) \(\newcommand{\uhat}{\widehat{\uvec}}\) \(\newcommand{\what}{\widehat{\wvec}}\) \(\newcommand{\Sighat}{\widehat{\Sigma}}\) \(\newcommand{\lt}{<}\) \(\newcommand{\gt}{>}\) \(\newcommand{\amp}{&}\) \(\definecolor{fillinmathshade}{gray}{0.9}\)

    SECCIÓN 4.4 CONJUNTO DE PROBLEMAS: REVISIÓN DEL CAPÍTULO

    Resolver los siguientes problemas de programación lineal utilizando el método simplex.

    1)\ [\ begin {array} {ll}
    \ text {Maximizar} &\ mathrm {z} =5\ mathrm {x} _ {1} +3\ mathrm {x} _ {2}
    \\ text {sujeto a} &\ mathrm {x} _1+\ mathrm {x} _2\ leq 12\\
    & 2\ mathrm {x} _ {1} +\ mathrm x} _ {2}\ leq 16\\
    &\ mathrm {x} _ {1}\ geq 0;\ mathrm {x} _ {2}\ geq 0
    \ end {array}\ nonumber\]

    2)\ [\ begin {array} {ll}
    \ text {Maximizar} &\ mathrm {z} =5\ mathrm {x} _ {1} +8\ mathrm {x} _ {2}
    \\ text {sujeto a} &\ mathrm {x} 1+2\ mathrm {x} _2\ leq 30\\
    & 3\ mathrm {x} _ {1} +\ mathrm {x} _ {2}\ leq 30\\
    &\ mathrm {x} _1\ geq 0;\ mathrm {x} _2\ geq 0
    \ end {array}\ nonumber\]

    3)\ [\ begin {array} {ll}
    \ text {Maximizar} &\ mathrm {z} =2\ mathrm {x} _ {1} +3\ mathrm {x} _ {2} +\ mathrm {x} _ {3}
    \\ texto {sujeto a} & 4\ mathrm {x} _ {1} +2\ mathrm {x} _ {2} +5\ mathrm {x} _ {3}\ leq 32\\
    & 2\ mathrm {x} _ {1} +4\ mathrm { x} _ {2} +3\ mathrm {x} _ {3}\ leq 28\\
    &\ mathrm {x} _ {1},\ mathrm {x} _ {2},\ mathrm {x} _ {3}\ geq 0
    \ end {array}\ nonumber\]

    4)\ [\ begin {alineado}
    \ text {Maximizar} &\ mathrm {z} =\ mathrm {x} _ {1} +6\ mathrm {x} _ {2} +8\ mathrm {x} _ {3}
    \\ texto {sujeto a} &\ mathrm {x} _ {1} +2\ mathrm {x} _ {2}\ leq 1200\
    & 2\ mathrm {x} _ {2} +\ mathrm {x} _ {3}\ leq 1800\\
    & 4\ mathrm {x} _ {1} +\ mathrm {x} _ {3}\ leq 3600\\
    &\ mathrm {x} _ {1},\ mathrm {x} _ {2},\ mathrm {x} _ {3}\ geq 0
    \ end {alineado}\ nonumber\]

    5)\ [\ begin {array} {ll}
    \ text {Maximizar} &\ mathrm {z} =6\ mathrm {x} _ {1} +8\ mathrm {x} _ {2} +5\ mathrm {x} _ {3}\
    \ texto {sujeto a} & 4\ mathrm {x} _ {1} +\ mathrm {x} _ {2} +\ mathrm {x} _ {3}\ quad\ leq 1800\\
    & 2\ mathrm {x} _ {1} +2\ mathrm {x} _ {2} +\ mathrm {x} _ {3}\ leq 2000\\
    & 4\ mathrm {x} _ {1} +2\ mathrm {x} _2+\ mathrm {x} _3\ leq 3200\
    &\ mathrm {x} _ {1},\ mathrm {x} _ {2},\ mathrm {x} _ {3}\ geq 0
    \ end {array}\ nonumber\]

    6)\ [\ begin {array} {ll}
    \ text {Minimizar} &\ mathrm {z} =12\ mathrm {x} _ {1} +10\ mathrm {x} _ {2}
    \\ text {sujeto a} &\ mathrm {x} _ {1} +\ mathrm {x} _ {2}\ geq 6\\
    & 2\ mathrm {x} _ {1} +\ mathrm {x} _ {2}\ geq 8\\
    &\ mathrm {x} _1\ geq 0;\ mathrm {x} _ {2}\ geq 0
    \ end {array}\ nonumber\]

    7)\ [\ begin {alineado}
    \ text {Minimizar} &\ mathrm {z} =4\ mathrm {x} _1+6\ mathrm {x} _2+7\ mathrm {x} _3
    \\\ text {sujeto a} &\ mathrm {x} _ {1} +\ mathrm {x} _ {2} +2\ mathrm {x} _ {3}\\
    & mathrm {x} _ {1} +2\ mathrm {x} _ {2} +\ mathrm {x} _3 \ geq 30\\
    &\ mathrm {x} _ {1},\ mathrm {x} _ {2},\ mathrm {x} _ {3}\ geq 0
    \ end {alineado}\ nonumber\]

    8)\ [\ begin {alineado}
    \ text {Minimizar} &\ mathrm {z} =40\ mathrm {x} _1+48\ mathrm {x} _2+30\ mathrm {x} _3
    \\ texto {sujeto a} & 2\ mathrm {x} _ {1} +2\ mathrm {x} _ {2} +\ mathrm {x} _ {3}\ geq 25\\
    &\ mathrm {x} _ {1} +3\ mathrm {x} _2+2 \ mathrm {x} _3\ geq 30\\
    &\ mathrm {x} _ {1},\ mathrm {x} _ {2},\ mathrm {x} _ {3}\ geq 0
    \ end {alineado}\ nonumber\]

    9) Una tienda de electrodomésticos vende tres tipos diferentes de hornos: pequeños, medianos y grandes. Los hornos pequeños, medianos y grandes requieren, respectivamente, 3, 5 y 6 pies cúbicos de espacio de almacenamiento; un máximo de 1,000 pies cúbicos de espacio de almacenamiento está disponible. Cada horno toma 1 hora de tiempo de venta; hay un máximo de 200 horas de tiempo de mano de obra disponible para hornos. Los hornos pequeños, medianos y grandes requieren, respectivamente, 1, 1 y 2 horas de tiempo de instalación; un máximo de 280 horas de trabajo de instalación para hornos está disponible mensualmente.
    Si el beneficio obtenido por las ventas de hornos pequeños, medianos y grandes es de $50, $100 y $150, respectivamente, ¿cuántos de cada tipo de horno se deben vender para maximizar el beneficio, y cuál es el beneficio máximo?

    SECCIÓN 4.4 CONJUNTO DE PROBLEMAS

    10) Una fábrica fabrica tres productos, A, B y C. Cada producto requiere el uso de dos máquinas, Máquina I y Máquina II. El total de horas disponibles, respectivamente, en la Máquina I y la Máquina II por mes son 180 y 300. A continuación se enumeran los requisitos de tiempo y ganancia por unidad para cada producto.

    A B C
    Máquina I 1 2 2
    Máquina II 2 2 4
    Beneficio 20 30 40

    ¿Cuántas unidades de cada producto deben fabricarse para maximizar el beneficio, y cuál es el beneficio máximo?

    11) Una empresa produce tres productos, A, B y C, en sus dos fábricas, Fábrica I y Fábrica II. La producción diaria de cada fábrica para cada producto se enumera a continuación.

    Fábrica I Fábrica II
    Producto A 10 20
    Producto B 20 20
    Producto C 20 10

    La empresa debe producir al menos 1000 unidades de producto A, 1600 unidades de B y 700 unidades de C. Si el costo de operar la Fábrica I es de $4,000 por día y el costo de operar la Fábrica II es de $5000, ¿cuántos días debe operar cada fábrica para completar el pedido a un costo mínimo, y cuál es el costo mínimo?

    12) Para sus clases, el profesor Wright da tres tipos de cuestionarios, objetivos, recuerdo y recall-plus.
    Para mantener a sus alumnos en los dedos de los pies, ha decidido dar al menos 20 cuestionarios el próximo trimestre.

    Los tres tipos de cuestionarios, objetivos, recuerdo y recall-plus, requieren que los estudiantes dediquen, respectivamente, 10 minutos, 30 minutos y 60 minutos para la preparación, y al profesor Wright le gustaría que dedicaran al menos 12 horas (720 minutos) preparándose para estos cuestionarios por encima y más allá del tiempo normal de estudio.

    Una puntuación promedio en un cuestionario objetivo es 5, en un tipo de recuerdo 6, y en un recall-plus 7, y al Dr. Wright le gustaría que los estudiantes obtuvieran al menos 130 puntos en todas las pruebas.

    El profesor tarda un minuto en calificar un cuestionario objetivo, 2 minutos para calificar un cuestionario de tipo recuerdo y 3 minutos para calificar un cuestionario recall-plus.

    ¿Cuántos de cada tipo debe dar para minimizar su tiempo de calificación?


    This page titled 4.4: Revisión del Capítulo is shared under a CC BY 4.0 license and was authored, remixed, and/or curated by Rupinder Sekhon and Roberta Bloom via source content that was edited to the style and standards of the LibreTexts platform.