Universidad Mariano Gálvez de Guatemala

Ingeniera en Sistemas
Investigación de Operaciones
Catedrática: Ing.Claudia Salguero

TEMA:
Hoja de Trabajo #2 - Grupal

Integrantes
Daniel Wilfredo Sicajá Chitay
dsicajac@miumg.edu.gt
7690-20-21319

- Elzer David ordoñez solorzano

Eordonezs3@miumg.edu.gt
7690-13-18991

- Jose Daniel Gomez Medina

7690-20-13785
jgomezm46@miumg.edu.gt

- Jesús braian contreras mazariegos

7690 19 1546

- Mario Fernando Castañeda Pérez

mcastanedap6@miumg.edu.gt
7690-20-145

Guatemala 10 de Agosto del 2022

Nombre Completo
Carne
Resuelva el siguiente problema de programación lineal utilizando las siguientes técnicas (No debe utilizar ningún prog
de software para resolver estos problemas).

a. Método gráfico
b. Método simplex
c. Planteé la solución dual.

Enlatados Diversificados, S. A. se dedica a la producción de jugos de fruta natural en lata y la comercialización de estos en e
La participación de la empresa en un segmento específico de mercado, esta limitada a 500 cajas de jugo de pera y 1,000 ca
pera. Los precios al mayoreo por caja de jugo y de néctar de pera son de Q65 y Q75, respectivamente. Enlatados Diversificad
para recibir 16,500 libras de peras a Q3.15/libra, de los cuales producirá jugos y néctares de pera enlatados. Los productos se
de 24 latas cada una. Una lata de jugo requiere 0.25 libras de pera, en tanto que una lata de néctar requiere 0.6 libras . Form
programación lineal que permite responder los siguiente: ¿Qué cantidad de libras de puré deben utilizarse para la producci
cantidad de libras deben utilizarse para producir néctares para cubrir la demanda del mercado en estudio, de tal forma que
máxima?

x1: libras para jugo R// Para la produccion de jugos se necesita producir 2000 latas de
x2: libras para nectar jugo y 1666 latas de nectares, que es equivalente a 12833 libras.
teniendo una utilidad total de Q5900
Datos
Variables X1 X2 Disponibilidad
Recursos libras de pera 1 1 16500
jugo 0.25 0 500
nectar 0 0.6 1000
utilidades 1.920833 1.235

Definición de la Variables

x1=16500
x2=1650
x1=2000 2000
x2=1666.67 1666.666667
x1=>0 y x2=>0

PLANTEAMIENTO PRIMAL PLANTEAMIENTO DUAL

Función Objetivo Función Objetivo
max Z=1.920833x1+1.235x2 min w= 16500a+500b+1000c

Restricciónes Restricciónes
x1+x2<=16500 a1+0.25b2>=1.920833
0.25x1<=500 a1+0.6b2>=1.235
0.6x2<=1000

MÉTODO GRÁFICO

tabla para graficar

restriccion 1 x1=16500 x2=16500
restriccion 2 x1=500/0.25
restriccion 3 x2=1000/0.6
 SOLUCIÓN MÉTODO SIMPLEX

Convertir lasuna
Se introduce desigualdades en igualdades:
variable de holgura (Si ) por cada una de las restricciones del tipo ≤, para convertirlas en igualdades, resultando
el sistema de ecuaciones lineales:

x1+x2<=16500 x1+x2+s1=16500
0.25x1<=500 0.25x1+s2=500
0.6x2<=1000 0.6x2+s3=1000
Igualar la función objetivo a cero
max Z=1.920833x1+1.235x2 z-1.920833x1-1.235x2=0

Escribir la tabla inicial Simplex

Base Variables de decisión Variables de Holgura

Interacción #1 Z x1 x2 S1 S2 S3 R
R1 1 -1.9208333333 -1.235 0 0 0 0
R2 0 1 1 1 0 0 16500
R3 0 0.25 0 0 1 0 500
R4 0 0 0.6 0 0 1 1000

Base Variables de decisión Variables de Holgura

Interacción #1 Z x1 x2 S1 S2 S3 R
R1 1 -1.920833333 0 0 0 2.05833333333 2058.333333
R2 0 1 0 1 0 -1.6666666667 14833.33333
R3 0 0.25 0 0 1 0 500
R4 0 0 1 0 0 1.66666666667 1666.666667

Base Variables de decisión Variables de Holgura

Interacción #3 Z x1 x2 S1 S2 S3 R
R1 1 0 0 0 7.683333333 2.05833333333 5900
R2 0 0 0 1 -4 -1.6666666667 12833.33333
R3 0 1 0 0 4 0 2000
R4 0 0 1 0 0 1.66666666667 1666.666667

R// Para la produccion de jugos se necesita producir 2000 latas de

jugo y 1666 latas de nectares, que es equivalente a 12833 libras.
teniendo una utilidad total de Q5900
No debe utilizar ningún programa

omercialización de estos en el territorio nacional.

s de jugo de pera y 1,000 cajas de néctares de
mente. Enlatados Diversificados tiene un contrato
a enlatados. Los productos se empacan en cajas
ctar requiere 0.6 libras . Formule un modelo de
en utilizarse para la producción de jugo y que
en estudio, de tal forma que la ganancia sea

producir 2000 latas de precio costo de hacer precio venta

req jugos lb
ventaunidades jugos lb fina
alente a 12833 libras.
Q5900 jugo 2.708333333 0.25 0.7875 1.920833333
nectar 3.125 0.6 1.89 1.235
ANTEAMIENTO DUAL
igualdades, resultando

16500
#DIV/0!
1666.6666667

R4*1.235+R1 -1071.583514
R4*-1+R2 14833.33333
R3 2000
R4/0.6 #DIV/0!
utilidad 767.8958785
librasque se ut-3208.333333
jugos 500
nectares #DIV/0!
A continuación, se le presentaun ejercicio, el cual deberá resolver de forma clara y ordenada dejando constancia de todo procedimiento, adicional se le p
tabla de la primera interacción aplicando la técnica M. Se le sugiere utilizar un PROGRAMA DE SOFTWARE.

Una persona está considerando reemplazar en su dieta parte de la carne por Tofu. Una onza de carne contiene en promedio
gramos de proteína y 4 miligramos de vitaminas; mientras que una onza de tofu 2.5 gramos de proteína y 2.72 miligramos d
vitaminas. Se requiere que su consumo diario de proteínas y vitaminas que obtiene de la carne y del tofu combinados debe se
menos de 75 gramos de proteína y 220 mg de vitaminas; determinar la cantidad de carne y tofu que debe consumir esta pers
para cumplir con los requerimientos de dieta a un costo mínimo si la onza de carne cuesta $14 y la onza de tofu cuesta $8
carne tofu disponibilidad
Datos X1 X2 de recursos
gramos protei 6 2.5 75
Miligramos Vit 4 2.72 220
costos 14 8 ------

Definición de la Variables
x1: Onz carne
x2: Onz tofu

PLANTEAMIENTO PRIMAL PLANTEAMIENTO DUAL

Función Objetivo Función Objetivo
MinZ= 14x1+8x2 MaxW=75a+220b

Restricciónes Restricciónes
6x1+2.5x2=>75 6a+4b<=14
4x1+2.72=>220 2.5a+2.72b<=8
x1=>0 y x2=>0
SOLUCIÓN SOFTWARE
 TÉCNICA M

Función Objetivo
MinZ = 14x1+8x2 + MR1+MR2 Z-14x1-8x2-MR1-MR2=0

Restricciones
Agregamos variables artificiales y de holgura

Restricciónes
6x1+2.5x2 -S1 +R1 = 75 Multiplicar por M
4x1+2.72 -S2 +R2 = 220

X1 X2 S1 S2 R1 R2 Resultado
6M 2.5M -M 0 M 0 75M
4M 2.72M 0 -M 0 M 220M
10M 5.22M -M -M M M 295M

Paso 3 Nueva función Objetivo

Z X1 X2 S1 S2 R1 R2 Resultado
0 10M 5.22M -M -M M M 295M
 1 -14 -8 0 0 -M -M 0
1 10M-14 5.22M-8 -M -M 0 0 295M

Escribir la tabla inicial Simplex

Base Variables de decisión Variables de Holgura variable artificial

Interacción #1 Z X1 X2 S1 S2 R1 R2 R
R1 1 10M-14 5.22M-8 -M -M 0 0 295M
R2 0 6 2.5 -1 0 1 0 75
R3 0 4 2.72 0 -1 0 1 220
do procedimiento, adicional se le pide que plantee la
AMA DE SOFTWARE.

de carne contiene en promedio 6

de proteína y 2.72 miligramos de
e y del tofu combinados debe ser al
u que debe consumir esta persona
$14 y la onza de tofu cuesta $8.

TO DUAL